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(54) FINGERPRINT COLLATING DEVICE 

(57) Abstract: 

PURPOSE: To constitute the device so that the device 
is not complicated and the processing time is not 
lengthened, and also, not affected by a bow-like 
fingerprint, etc., and moreover, even when a collated 
image is rotating against a registered image, a relative 
position relation of both of them is corrected to 
pattern matching use. 

CONSTITUTION: Feature quantity data consisting of a 
collation feature point and the finger-point rising line 
direction of a fingerprint in a collated image is 
converted, based on the artificial rotation shift amount 
(S1-S4), a collation feature point which is within Tim 
centering around each registration feature point, and 
also, in which a difference of vectors is within ±D is 
extracted (S5) ( and by accumulating the number of 
pieces of collation feature points being in a prescribed 
relative position relation with regard to all 
registration feature points, a misalignment matrix is 
generated (S6). It is performed repeatedly, while 
changing the artificial rotation shift amount (S7, S8), 
and the misalignment amount and the rotation shift 
amount are derived by measure for showing the 
maximum value (S9). It is executed repeatedly, while 
decreasing (m) and the accumulated shift amount is 



calculated (S10-S13), and outputted to a relative 
position correcting means (S14). 
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#§8¥4-3 5 7 5 7 0 

2 



o itttLT*A^s^'fc«»fr^Rtfc, mom^miz izn&to&&%bmMmmmx»¥gt\z t kz>ft--&&®m 

&m*zmm<D&s?n*rt*->vy*>ifm\z#m &<Dmmm&<o»m\zR^^m^R^itmmt^m 

&&&m\zw?*ffife<o#m&£m»#mjiix c»*^sj »*^4E«<o»i4M'&sstw^v>T. 

»m&mm*e>mmhttttmmtmstmmzM'?z io \fzm&mto<o&tz<D&&+%ffm<»&fr$§iCz>&m 

m®<D&m&£Zttttftm&miLz>-3&i&i,* &o?nmfrxmM%ft<D?na*n&vx?&ik&z 

&&zff&&%\zi<o-m&&z* mm&<otiLWirtiM£,M nx^**>rt-isy7m&&m^z>z.t$:tm£-?z 

&&ztix^zm&<?>&mmmt* fS£<z»#&*&* 

m&m2] m#m ifzm<Dmim&&m\z*^x* mwto\zmfrftftm>z»&&A,i£m&m8it*rt9-- 

tdaa@i«-rna»tij^a*«, &»m&£m&w8i£<Dft >vy?>#\z&r)&&vx*Afr&fr*wtt*?z>& 

*}&m*W£Wt*tt%fi&&m&§kt* mm&v&ft 20 \z, t&<z>w%^m\z&m?*mm<Dtimirft*rt*-> 

*ox, ^co»«^t»iia«co»^(OBte»^rRit skis-*-*. 

0^t*ftffiAt^ftfi^rtlc:»-5fi8'&®lfe««)«»^C [0 0 0 2] 

#&&t0#ttmiw&£mm{$ttx&&-wcmmkj& vn&n*->'*y?*>&m\zffiEi>x&Biti& • mm 

<t>tnmmm&&8i'rzmmm&&#¥&*i* Rtnmmm t^^»&nt*o, mx-ftftwwi- 21376 

^@ii«o«:erns^5£t"Sttfarnsftfe^ai:, [0003] cco^a^iB*$nfcmttM^»eT«, 

^K^»-rns?)t^^nfca;€r(DiaiB«^fi*M¥ 30 &&m&&&zmiz\zA?> vftm&mm<D*n*tio- 

&\z£*mttftm&&&\z&?ux%mmmiztt'rz>m mitm «a> ^»^<oR&»*rpifci8-r-5^«^ift w 

jKMU9Rlc«»&X-9«4»tMa)ttttiic«i^SA [0 0 0 4] 

vnm&femmz&&&&mm\zi&-rz>m&mm<D<&:w [0005] ^ft&om&^mftMfttegm&j? 

Ric^otiDjBUtt£dn«Miii«izjtrr«iH«iaa etc, »ttia«^iii*brv»&»fticttjEb^««rn 

<o&m?tim&zfimFftim**t\*rim&v* asuwr* r t v> 5 rasifc&o 

»*€«cemaR^®Rrnai-r^w«Ttiaai9 [ 0 0 0 ei *BH0mutettaHu MtotBMs* 
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3 

CO 00 7] 

mm*zMm\sftft&m£?&mm&\zttv&mm<»&m 

[ooo8] *&w<»&&m£&m\z£titf, &&m® 
M^mz&om&mm^tomznttmfommzw** 

r5Ri»^iRi<D-sts*>6, mm»v>&mrtim inner 
tiMt^nm-r^ *vx* mn&:m&E¥m&* ceo 

$ t <Dftttfomm&&rt *->wr>!fm\z miE*? 
a* 

CO 0 o 9] cjLTr^dtt&j&fcfct. WAtff&ttBfcB© 
CO 0 10] tt«2:#A^&)SE«4*M«A^ 

• nm\z&m?nmtm&?ti&<»mij*nto-rz 

CO 0 1 1] 1 IBIRomiRM'&SSJC^ 



(3) 4^g|jp4-3 5 7 6 7 0 

©ft»«A***tb&B»«l*i*ifc:»6»'&iil«o» 

x^m \z zzm#ft8t&3M k&*v>t«ms* \zn-r 

[0012] zo>m*m2mm<om&m&mmz&n 

^-j^\z^itm^\zm-&mwmA^Eom^vcm 

<o&m?ti&&#&rz z. h&xz*. 
[ooi3] wct* m&m2&m<»&m<?>tm&it\m 

fcfc*. C*lfc#U »R¥l-2 1 3 7 6 5^i«IB 

aao fettff rnssutti-r * c t o ft. 

»K i#T(feimffiSn^tf:J;0, ***** 
[0 0 14] 2ia>MJS2flBtta>iBiRfia#tt1KK:J;n 

sn*fct>3S8«tcg^<$>(DT&*. og*o, ttsr 
nsa*i*5gT£ zm\z&m?twmmi£it stat*.* 

nxmurtitfimm vittz c t #t-* 

5» <B"Tnfi<!:"r>5Ct*tT^i<D7?fe^, Ctlfct, P«cO 
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<4) 

5 

[0 0 15] JcJKfltt. CCD»*^2f2*CDmtt 

[0016] z:ft)*m&m3im<Dmi-c$>Q* mmt 

\sX^*m&omW&1&$l<K? & 
[0 0 17] ZL<Dmm*m&JR4\ZfZm<D*><Dl*$>Q* 

»a*«3 fc$k<D&m\z&vtzmm<o-m<t>fo±*&* 

mmsmnML^mzzzmxtm 
m<D® t m\z&\,*T7 7z?jmm&7Rm'r*>z.t2i-rn 40 

[0 0 18] 21cr)W^4ffi«COje«:88&«tBiC 

**»t\ wttzmfrmtt&wyrvjmmizt*. no* 

[0 0 19] 

immm wz* *&m(Dm&mGmm*mmvitftm so 



#B8¥4-3 5 7 5 7 0 

6 

&&mw 1 rt(cs^nfcit 3*>sii^#*tfc*»8:cD 
zm»f#i&m¥&7 z.<»tt!m& 

mmmu (x ( y > kQmaL\z*&*mm&todk*>$ 

i>xm7j*i,m>&a¥mz&&vTtozmm &mm 
«> tztt+zm»®®mmtx#ttAm*&ni>^it 
**u »a^co«i:«MSM (x, y> tszzmmjjfad 
<D-&m&*>* wmm<o&wirti&km&rtimt&n 
mT*mmmm#m¥m 1 3 1, vxnmztut 
&m?n&k®m?t\mt\zm^xm&m»t&»m 
&k<Dfttt&wm%*n2->^yr>#m\z&j£t% 

iD^Hfft^SfitiaiftO^^fT^^M^glEl 7 

[0020] czx, »«fi»m^si 1 
# 6 ftfcmm<»&&*&-rztixteM\z®ttz> z. l& 

X£Z>. fttt^CO^fetttt, 

gt^-twts^s, zftbmmzft&.T*zk& 
x$z>. «or. »ajftcDtteffi©M (x. y> \mm 

mm<o&m&jfttbz>ki>\ &m&i&m<Dmmom*2%i 

[0 0 2 1] e^tT^^nfc^lH H5fci^Lt 

xmtxmmLitmz, m^mm^m^^ikmia^ti 

Ufcxyffig^O^T±5ficr>ttfiffiSM <x, y) 
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(5) 



4-357570 



co o 2 2] a\z. @a«m«sm^g:i 3jc^-5^ 

s, y *\z& roj *&jrr* (si) . z&sm&m 
fnixs, ys*t roj xtoztusctte* m&m 
»b&Rmmz\wm?n&te^t^5tt*mm&w 



CO 0 2 31 »>t. ffiBTntt««Smtr»LT^r£ 
flSAO &iS3£L (S2) , »ffillpH5*rnSfRRnlCffla8 
«-N&Ktt?* (S3) . CC^O^Iw 

(x, y) &»l(CS^Tftand^iietfc«^ 
S&gffi£M* (x- . y' ) fc**U KB«ftd* 
it 2 £&ft>Tft«n 0 ItWbfelMUIAltHId * 

Hear* (S4) . 

10 CO 0 2 4] 
C&1J 



(x f \ _ /cos(ne) 



-sin(n 9 ) 
cos(n 9 ) 




(::) 



CO 02 5] 
C*2] 

d' = d + F (n ey 
CO 0 2 6] Ax, Ayit [»rte*ifrjft<Z«# 

*^*^<ornsTa&^, &*5, *2wra* (Ax, 
Ay) - (ffi«rna) t&*^&. 5«Bwar«rnax 

s, ys£ roj tCK3kt&a>TMB3n«. F 
Ktf5Ff£0KftT&*. &tc* S4Sc-Cffi*Snfcfia^H 
iOfipljSMVO . MV1 . -Oft. H3IC^"T«^, 
3«II«<0&*1$«j&MRO &*4>£:Lfcxy#fal;:± 
mO>«KrtlC»^^mjftMV0 , MV1 , MV2 ftStB 

rs^tc, c:n&cDft«*injd vo, dvi, dv2 
t&mwmiommxfad to twmtmi&wMmDmz 

C0 02 7] 

I d v -d r | < | D | 

| x v — x r | < | m | 

I y v — y r I < I m I 
CO 0 2 8] 5<Dmm&m*Z.t\Z£r) % » 

3<Z>0UTV^<t^®«<D-O<O»|R^MVO , MV1 

co 02 9] 3R<«L3gfc*^Tii, z.e>mmztifzm& 

#«j&MV0 , MV1 »«4W*j&MR0 

fcx y*l«I^±ra©ttKrt& 1 x I \zt£ ^K«fflA><K«J 

^TttlftlltXbyvA^MtS (S6) , ttg 



CO 0 3 0} Z(D$ 5. S6<0«ia®K, <H4CD£*ftm 
*>hU »®«St*n* (xs. ys) = (0, 0) 
CO 0 3 1] <l/T» £<DS4~S6<D$&a£, jgfclim 

tea* zt,\zmvM\smM\s (S7, ss) , **v?n 

*covx m<D&n&m&m#<»&mwm\ztt-rz>tirw-r 

5^ \ztt~?*miEi-rftmLvxikfc?z> 09) . c 
cos 9 T^^n&^fni 1 0Ct ms, km© 

«Mfni tsasterng t fc-en-enjpff lx. 

CO 0 3 2] $8 HeIST**, ^teMTttfi^tf^lil 

nmiztzz. x\z, m&&fe*nx\r**&m?timim 

* (sin, r^T, &m?titmmmm&M'N*m 
mwAs &rFxt*i<>m&\t, s9<Dmm\zxs&znx 
^z^®&m?nmb^mm&rtim£\z&-i^x&m 

tr#m&<D&:mm&MV U. y) ^^i^dv 

*fti, »2£-t£ifeu z.n&&\zmoMzti%>s&m 
\zwt>m&m»<»timtTz (si2). s i 

fia^PItt.tCDMttTitSW-nft »1<Z> (Ax, Ay) 

so zMtctiztL*. *i,x* sfe^snt^^ei-r 
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<6) 

9 

(S 1 3) . S 3«T<D&&**i03gL§SfTU S 1 0 

[0 0 3 3] ttH^n*«!ttfflmtf«, ^/htt 

SttKAs STFlCfco S 1 OOfflSKTEttl 

*ft3&«BHm£j£<&£l, (m=A0 ) , ttMMrci££ 
*l£«<-r* <m=As . As <A0 ) 

fc jl 6 n* <t 5 ft&*t©3inft 

C<DZLL&m6*&vX&m\ZWm?Z>. 
[0 0 3 4] ||Mfta®ttftA0MEattM (x, y) 20 
HU ■aa^»aaiemftB*Vfc&Sa*M&4M 

[0 0 3 5] 06 iz*t>Tt (A) ottBtnitx h 
LTfcD, (B) tt— ^Xft**< tfet€rco«^«« 

ft*. 

[0 0 3 6] £0D*:56, (A) (0«^WMe r 

K<fc*#*>hte H 4" o^xi^^ttifni^s 

*>. ZtUzML, (B) <t>m&te-^X*+#\Z*:£< 40 

[oo3 7] zomz. aatrcaaifettai'tiK* 



»B8¥4-3 5 7 5 7 0 

[0038] *2aa«ii&Rm-}-*. mzmxm 
», m2izmLJt® t m<Dmi®w (m=Ao <*>&»> 

£< l = l r £®fe~r%££\z&r)^ -o^OTXS 
**<IMrr*. ft*, &l rli, -TX^Sdt, 

©Th'Jy« S cd l / 2 left *atettoW 
ctitta i *»i»Ji:^-iifiTtt©^n«t[BiiE*rn« 

[0 0 3 9] *LT* H7 lC^r«IC, rifttLTB 

*$i^-7x^*^j &g-r*ivhu^*a2 0 1 

ftfMtUfcaiC. H^»cD«tc»SST*3x3 = 9H 
©TXB2 0 1 artO*9>h*tll»t*£tTi& 

ftftsrn^ hu *^xg2 o 2 *ffr*-rs, *lt*t 
^ft<tKTn^rsuy^xa2 o 2 cD*7ra** M i 

5" ^tVXI2 0 2a^ ^niC»af -5VXS2 
02b-202d 7C*a>— TX^V^ffi 

X<Dij «> > hfc&^Ufc: 4 x 4 o{Mr*"*r? K >J y P 

xa2 0 3t#*«. s«fc> co4x4<D&e*rn 

7hUy^Xi2 0 3 fc^T, BttjMftoaiCMrr 
S2X 2 =4«<ZVTX@ 2 0 3 aft<D#»» h*£jDl? 

t*::tT» 3x3CDS»©tternvhuy^^a2 

0 4 

[0040] c<o«[:tT^«$n&i»0ttfifnT 
h o y^xg2 o 4 nmt**iicmrtiamimat 
(m=As ®tt®4fcB?ttvhy?£x®a«£#ft 

&«M*«««ORicftoTV)« v tot, ttirrnvhu 

y^X*2 0 1 «ff«l/fc««0«m*lcr?^TI** 

s»<oteiB-rnv h»j^x*2 0 4 ®**«" io w 
4^tTX@2 0 4a fcJ:^Ttt«-rh«ft»ft**j: 

>NBM±*Jt*U *OS^«^tTXB**Ji>S 
^§B8^ilI«<0<flrBrnfii:UT»^-rs. fit, C 

[0 0 4 1] ^C!>»2^JfiflHJCD**TJi> 3HH»«jft(C 
MttBimKM&ntliC, 8t«SMe rOIWIcJ:«K 

[0 04 2] &±mmvitmzmi. S2«x«®»tt 

tt. IBttOlHIOM^IUoflAmiM (x, y) 

»^ToiftK^rQda:aQ»&ft«>ba>T»«»&, mm 
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(7) 

II 

UT, C^Ufc»»*£ffl^Tm«®«ia«H«COffi 
[0 0 4 3] fc*5, ^^tCck^^WcOf^ag^ 

T*>*?&<*nT^*. 

[0044] &\z. mzMmmz&wTz. msmmm 

*-btm®T**>z>&* msiz^tmz. m*mmm& 
m'b&mmfiAs &rF\zte^itwz, s 1 i ©flats 
1 4<D&m<omizyri>^mm»msms i ssifA-r 

[0045] cco^y^itiiaifflias^iriTtt, is 

(xs. ys) fc*0^«£i&jrr* (S2 1) • MM® 

Krnm<ommm\z\t. mi&ftw<DS3tmmtz. - 

Nfl^tS. »<felffcfgrnj| <xs t ys) 

3 0 0©fe±fl)7XS3 0 0i.i <0*'L\f&JffiS <-m+ 
m/1. -m+m/l) fc&5rf*o ft*, 0101*. 
»§Kteffim#S/h««t*&BAs fcft^&K&ftTCD 1X1 50 

00i,t , 30 0i,j , aOOij-i , 30 0ij 

[0046] &\z. tBt&znttmtm&rtimn e&xt 
msuutrtim (xs. ys) izm^Tm&m&to® 

air-^SSl, »2tTf-^3EfttS (S2 
2) ♦ CUT, S»H«4>fc^«Trie^S»»!f$tfoR 

^K»»#^ 1 lcJ;9M£»nfc&ftl*tt 
A£Brr«7r3?4' Pi fcfc 4ff 
roj «weu *6fc;i<D*5jaa*fiPi *^@©s 
®[eifirnsR^«<B(tts-rtia©d:€r© i 
ttAtZ7^T*«tfe«jlUMifl[S0 fctt roj 

(S2 3) . 

[0 0 4 7] «vvr. JMMft*£ft*T Jflfeftttfr 

po fcsarr* <S2 5) . -cut, saufc^m^A 



»BS¥4-3 5 7 5 7 0 

12 

«*u, %&m±&pi *«^ihi^a po&#a6 ra^fltt 

ftSWCSKrr* (S2 6, S2 7) . 
[0 0 4 8] CCDS 2 5-S 2 7CDffl3Hi v «8^#^ J 

ifi rjj (cft*£T®£#-^j £-f >^U^>hUo^> 
iSOSBU^frSn* (S2 8, S29) . £5UTi# 
B ©»»*MRj&£ J = 1 - J co^Tco^^m^i^it 

pi a, aftR£dn-cv^*jKim«so fcinjrr* 

(S3 0) • 

[0 04 9] »»#^1jC* r I j fcftS£T»» 

i *-f >^ »J * > h l^S 2 4 - S 3 0 CDj|y®£ 
(S3 1, S3 2) . £5 UT£»## i = 1 

-i©&a»^«^fct3^T©#/a^*«pi ft-r^r 

0 S2 2©J!L3®tC*^^7 f -^^»©*f*7r*^« 
«EH6fnan 0K0Hl«m (x s, y s) t 
■flWIJTHWBttSn* (S3 3) o 
[0 0 5 0] *tr, £TM?TOI»t>T9tJt3mT 
Ufca»S*\ SPt>. MHEK«ian0=-N0~*N0 

xttstettterna (xs, ys ) = (-m+m/i, 

-m+m/l) — (m-m/1, m-m/1) lC^t>T 
<Dftfi^TO*a»!£»Tl/fcW*WSL (S3 
4) , £<DS 3 4<D«£j&* TYESJ £ft*£T r«« 

rna , v* r«^[eite-fnanoi:«^(stgTns 

(xs, ys) <Z>»-&U:j $3SHUt3^S2 2^T©*a 
3®*»0igbgWf-r^ (S35). 

[0 0 6 1] -CUT, S3 40fljWt TYESj fcfto 
ft8«@«fnin 0 tK^&BrtlS (xs, 
ys) ©tt#*lcll«#»T^E««nfc»»jS«»i 

■r«HB«Rt"nan e tm®kom*rtim (x 8 , ys) 

©H^&itliL (S3 6) , cn^8 0SlOO)ffi 

a^Ticast^nTt^fcups-rnaRt^eTnafc^ 
aix08©s i Aommzno (S37), jkosjr 
Wfta«i3iisrna&rx»«tii)csrna^^ttBfiEiE 

BKWrtUTj&S&RT-r* (S 1 4) . 

[0 0 5 2] *IC, &©7r^itttainAaic*^T 
fcJTT 5^ >;t-^^^K»^^TH l 1 

y^Hftl 0 1 XAIHJB2^>/t-5/^^nfti 0 

[0 0 5 3] At*mm 1 ^ >A--^!y/^» 1 0 ltt 

r»»»»^o^^ai:RR^im^©^r^a©^j 

^^-^tl&HftT*^ *LT, H»F2 0li 
Wa©»*»6Jt3W"*fc*^T, »ltl/TV»*|R*»« 

v^tj ««»u H*F2 1J4 r«maa>K^&fBS 

-r^n^^T, »jtbTVi«««»iiui««ibsnT^ 
j£«*u HKP2 2« r^fftja©s^6«^-r^jc*v> 
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<8) 

13 

C0 0 5 4] c&^jjmm i *>;t- ; . >v7vmi o 1 

na^&firna* AKT&tv- j.TJvsff-r-s c £ \z & 

<K>%fam<D&*#mh. z&nm&wz&vxjimmi 
A^M^#»-r*B<z>iii8o^^fffi©^e^i; 

[0 0 5 6] A^®2^>M-^^yK^l 0 

£/^*-*<hbfcll&TN&£. *LT* BS&F2 3S* 

#m&\tn&2nT^z^®WL&\zM?*x<Dnj&& 
Tv^a»»»jafc^-r * * v>£ ^^jka 6 l ^ c 

e:<oA*«jm2^>yt-^y^i»i 0 2fc, ^fi<0 

£fcov>T<tpgsic, ^feAwoa^(cj:»3*ta$n, 

[0 0 5 6] ffl*fiS;*>/t-^:/iMfcl 0 3 
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